Dimension witnesses and quantum state discrimination.
نویسندگان
چکیده
Dimension witnesses allow one to test the dimension of an unknown physical system in a device-independent manner, that is, without placing assumptions about the functioning of the devices used in the experiment. Here we present simple and general dimension witnesses for quantum systems of arbitrary Hilbert space dimension. Our approach is deeply connected to the problem of quantum state discrimination, hence establishing a strong link between these two research topics. Finally, our dimension witnesses can distinguish between classical and quantum systems of the same dimension, making them potentially useful for quantum information processing.
منابع مشابه
Device-independent tests of classical and quantum dimensions.
We address the problem of testing the dimensionality of classical and quantum systems in a "black-box" scenario. We develop a general formalism for tackling this problem. This allows us to derive lower bounds on the classical dimension necessary to reproduce given measurement data. Furthermore, we generalize the concept of quantum dimension witnesses to arbitrary quantum systems, allowing one t...
متن کاملOptimal entanglement criterion for mixed quantum states.
We develop a strong and computationally simple entanglement criterion. The criterion is based on an elementary positive map Phi which operates on state spaces with even dimension N > or = 4. It is shown that Phi detects many entangled states with a positive partial transposition (PPT) and that it leads to a class of optimal entanglement witnesses. This implies that there are no other witnesses ...
متن کاملOn the Power of a Unique Quantum Witness
In a celebrated paper, Valiant and Vazirani [29] raised the question of whether the difficulty of NP-complete problems was due to the wide variation of the number of witnesses of their instances. They gave a strong negative answer by showing that distinguishing between instances having zero or one witnesses is as hard as recognizing NP, under randomized reductions. We consider the same question...
متن کاملObservation of entanglement witnesses for orbital angular momentum states
Entanglement witnesses provide an efficient means of determining the level of entanglement of a system using the minimum number of measurements. Here we demonstrate the observation of twodimensional entanglement witnesses in the high-dimensional basis of orbital angular momentum (OAM). In this case, the number of potentially entangled subspaces scales as d(d− 1)/2, where d is the dimension of t...
متن کاملCertifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices.
We consider the problem of testing the dimension of uncharacterized classical and quantum systems in a prepare-and-measure setup. Here we assume the preparation and measurement devices to be independent, thereby making the problem nonconvex. We present a simple method for generating nonlinear dimension witnesses for systems of arbitrary dimension. The simplest of our witnesses is highly robust ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review letters
دوره 110 15 شماره
صفحات -
تاریخ انتشار 2013